CYCLE INDICES FOR FINITE ORTHOGONAL GROUPS 
OF EVEN CHARACTERISTIC 
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Abstract. We develop cycle index generating functions for orthogonal 
groups in even characteristic, and give some enumerative applications. 
A key step is the determination of the values of the complex linear- Weil 
characters of the finite symplectic group, and their inductions to the 
general linear group, at unipotent elements. We also define and study 
several natural probability measures on integer partitions. 



Dedicated to Peter M. Neumann on the occasion of his seventieth birthday 

1. Introduction 

Polya [34] , in a landmark paper on combinatorics (see [35] for an English 
translation), introduced the cycle index of the symmetric groups. This can 
be written as follows. Let aj(7r) be the number of i-cycles of vr. The Taylor 
expansion of and the fact that there are n! / HiC^i'^"' ) elements of Sn with 
Oj i-cycles, yield the following theorem. 

Theorem 1.1. (Polya \3^) 

ai{n) 



n=l 7re5n i m=l 

The Polya cycle index has been a key tool in understanding what a typical 
permutation tt € Sn "looks like" . It is useful for studying properties of a per- 
mutation which depend only on its cycle structure. Here are a few examples 
of theorems which can be proved using the cycle index. Shepp and Lloyd 
[3D] showed that for any i < cxd, the joint distribution of (ai(7r), ■ • • ,ai{'ir)) 
for TT chosen uniformly in Sn converges to independent (Poisson(l), • • • , 
Poisson(i)) random variables as n — >■ oo. Goncharov [19] proved that the 
number of cycles in a random permutation is asymptotically normal with 
mean and variance log(n). Goh and Schmutz [18] proved that if is the 
average order of an element of Sn, then 



Date: Version of April 8, 2010. 

Key words and phrases. Random matrix, cycle index, Weil representation, random 
partition. 

The authors are grateful to Martin Liebeck for kindly sending them [26] which plays 
an important role in the current paper. 

Fulman was partially supported by NSF grant DMS-0802082 and NSA grant H98230- 
08-1-0133. Tiep was partially supported by NSF grant DMS-0901241. 

1 



2 



JASON FULMAN, JAN SAXL, AND PHAM HUU TIEP 



log(/i„) = C/— --(1 + 0(1)), 

where C = 2.99047.... 

Given the above facts, it is very natural to seek cycle indices for finite 
classical groups. Kung [23] and Stong [H] developed cycle indices for the 
tower of groups GLn{q); applications, and extensions to GUn{q) and odd 
characteristic symplectic and orthogonal groups appear in [9j. The paper 
[35] independently uses generating function methods to study various pro- 
portions in GLn{q), and the memoir [16] extends results in [9] and |45| to 
other finite classical groups. Britnell [3], [1], [5], f6] extends cycle index 
techniques to SLn{q), SUniq), and odd characteristic groups related to the 
finite symplectic and orthogonal groups. The case of even characteristic 
symplectic groups was treated in [12] , using representation theory. 

These cycle indices for finite classical groups are quite useful; they have 
applications in computational group theory [32], and were fundamental to 
the proof of the Boston-Shalev conjecture that the proportion of derange- 
ments in a primitive action of a simple group on a set X with \X\ > 1 
is uniformly bounded away from (see [I3j and the references therein). 
Even quite complicated statistics such as the order of a random matrix can 
be studied using cycle index techniques [38]; Schmutz's results along these 
lines were crucially applied by Shalev in [39] . 

The purpose of this paper is to obtain results for one important remaining 
case: even characteristic orthogonal groups. Throughout this paper 0^{n, q) 
denotes the full orthogonal group (not the conformal group), though some 
authors use the notation GO^{n,q). Since odd dimensional orthogonal 
groups are isomorphic to symplectic groups (and one can easily move be- 
tween the corresponding rational canonical forms in GL2niq) and GL2n+iiq), 
(see Lemma l3.ip . we assume that the dimension is even. In principle the 
cycle indices could be obtained by adding conjugacy classes sizes of Of^{q) 
with a given GL rational canonical form, and using formulas of Wall [44J . 
However this seems quite a daunting task, and Wall's treatment of conju- 
gacy classes in even characteristic finite orthogonal groups is so complicated 
that experts (Liebeck and Seitz) have initiated a program of revisiting Wall's 
work (see for instance [.26j) and Lusztig ([28], [29] . [30] ) has three recent pa- 
pers on the topic. As another example of the complexity of the characteristic 
two case, see Andrews' proof [2j of the Lusztig-Macdonald-Wall conjectures 
on enumerating conjugacy classes in 0^{2n,q). Our strategy for studying 
characteristic two cycle indices employs representation theory, and a crucial 
step is the derivation of a formula for the complex linear- Weil characters of 
Sp2n{q) on unipotent elements. 

This paper is organized as follows. Section [2] performs the needed char- 
acter theory calculations. This includes several intermediate results such 
as a branching formula and parameterizations of unipotent classes which 
may be of independent interest. Section [3] briefiy treats odd dimensional 
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orthogonal groups, and Section H] develops the cycle indices for 0^{2n,q) 
and 0^(2n, g). Some enumerative applications are given in Section O Sec- 
tion [6] defines and studies several probability measures on integer partitions, 
which we speculate may arise as an orthogonal analog of the Cohen-Lenstra 
number field/function field heuristics. 

2. Character theory calculations 

2.1. Some permutation characters. To begin we review some represen- 
tation theory. Let S := Sp2n{(l) be the finite symplectic group stabilizing a 
non-degenerate symplectic form {■,■) onV = F^", with q a power of 2. Then 
S acts as a permutation group on the set of quadratic forms polarized to 
(•,•). There are two orbits, depending on the Witt index (or the type) of the 
forms. The two permutation characters, vr"^ and vr", are both multiplicity- 
free. This is well known; a proof appears in [22j, and we sketch it below. 
We use the methods of [22] to obtain a decomposition of these characters 
into irreducible characters. We show first that vr = vr"'" -|- vr" is equal to the 
permutation character t„ of S acting on the set of vectors of V . We then 
show that 

(<?-2)/2 (9-2)/2 

(1) vr+ = ls + p^+ <'^~ = ls + P^+ <^ 

2 = 1 1=1 

where Is + pli + pfi is the permutation character of the well-known rank 3 
permutation action of S on the set of 1-subspaces of V , and each of the 
is an irreducible character of degree (g^" — l)/(g — 1). These characters t]^ 
are restrictions of irreducible characters of the corresponding general linear 
group G = GL2n{q) and are the complex linear- Weil characters, investigated 
by Guralnick and Tiep |20] . We will only use the fact that for g unipotent 



(2) = ^^zrr^ 

for all i, where d{g) is the dimension of the kernel oi g — 1. 

Let g & S. Then -ir{g) > 0; the proof of this, due to Inglis, appears in [371 
Lemma 4.1]. Let Q be a quadratic form supported by (•, •), and fixed by g. 
If i? is a quadratic form supported by (•,•), then Q + R is a quadratic form 
on V which is totally defective (that is, Q -|- i? is a quadratic form supported 
by the zero symplectic form). Any such quadratic form is the square of a 
unique linear functional /q,_r on V, and R is fixed by g if and only if Jq^r 
is fixed by g. It follows that vr equals the permutation character r„ of S on 
the set of vectors of V. 

Inglis takes this further: for bilinear forms Q and R supported by (•,•), 
let Vq^b. be the unique vector such that {Q + R){x) = {x,yQ^fi)'^ for all 
X & V, and then define a{Q,R) = Q{yQ^R) = R{yQ^R). The pairs {Q,R) and 
{Qi, Ri) lie in the same orbit of S on ordered pairs of forms if and only if 
a{Q,R) = a{Qi,Ri). From this it follows that the permutation rank of the 



4 



JASON FULMAN, JAN SAXL, AND PHAM HUU TIEP 



action of S on the quadratic forms of a given type + or — is (g + 2)/2. Since 
a{Q,R) = a{R,Q), it follows that each orbital in these actions of S is self- 
paired, whence the permutation characters vr"^ and vr" are both multiplicity 
free. This last claim can also be seen directly: in dimension two it is a very 
easy computation, and for Sp2n{Q) it is seen by restriction to Sp2{q"') (note 
that 5*^2(9") is transitive in our actions of Sp2n{Q))- 
It is shown in [20, §3] that 

(g-2)/2 

Tn = 2-ls + pi+pl + 2 tI 

i=l 

Now the claimed decomposition ([1]) for vr^ and vr" easily follows since the 
characters 7r"^,7r~ are multiplicity free, each with (g + 2)/2 constituents. 

2.2. Branching rules for linear- Weil characters. We recall the con- 
struction [43J of the dual pair Sp2n{<l) x 02{q) in characteristic 2. Let 
U = F^" be endowed with standard symplectic form (•,•). We will also 
consider the F2-symplectic form < u,v >= tif^/^^{{u,v)) on U, and let 

E = C«'" = (ej n G U)c. 

Clearly, S := Sp2n{<l) acts on E via g : eu ^ ^g(u)- Fix 5 € of order 
g — 1, and consider the following endomorphisms of E: 



(for any u & U), and 



eo ^ eo, ^ — — J] 



1 + 2 



9" + ln^.,.rr^ n g"(g" + l 



Oj^weU, <v,w>=0 ^ ' w€U, <w,v>^0 

(for any ^ v £ U). One can check that D := {6,j) ~ 02^(9) (a dihedral 
group of order 2(q — 1)), and that D centralizes S. The subgroup S* x D of 
GL{E) is the desired dual pair Sp2n{<l) x 02{q)- Let a;„ denote the character 
of S" X acting on E. It is shown in [JS] that t^^nls = '''m the permutation 
character of S on the point set of its natural module V = F^"". Moreover 
one can label the irreducible characters of D as V2 = Idj 1^1 of degree 1, 
and /Xj, I < i < {q — 2)/2, of degree 2 such that 

(9-2)/2 

(3) ^^„|5xD = (p^ + ls)«'l^l + (p^ + l5)«'1^2+ X] 

1=1 

We can repeat the above construction but with n = k + I replaced 
throughout by /c > 0, resp. by Z > 0, and subscript 1, resp. 2, at- 
tached to all letters C/, E, S, D, S, and j. Thus we get the dual pair 
5*1 X ~ Sp2k{q) X 0^(g) inside GL{Ei) with character 0;^, and the dual 
pair 5*2 X Z)2 — Sp2i{q) x 0^(g) inside GL{E2) with character a;;. Now we 
can identify C/ with Ui®U2- This in turn identifies E with £^1 (8) E2 and 5 



CYCLE INDICES FOR FINITE ORTHOGONAL GROUPS 5 

with ^1 62- This identification also embeds Si (8> 5*2 in S. In what fohows, 
we denote xi := 6ij\ and X2 := ^2^2 for ^ = ^"'3^- 

Lemma 2.1. Let Sp2k{Q) x Sp2i{q) be a standard subgroup of Sp2n{<i) ■ Then 
^n{gx) = u)k{gixi) ■ u)i{g2X2) for any x € 0^{q) and any g = gi ® g2 ^ 
Sp2k{q) X Sp2i{q). 

Proof. Suppose first that x = 5°" . Then 

gx = {gi (g) g2){5i (g) 62)" = {gi g2){Si <8> ^2) = 91^1 92<52 = gixi 523^2, 

whence the statement fohows by taking trace. 

It remains to consider the case x = S'^j. Since aU the elements S'^j for 
< a < g — 1 are conjugate in D, we may assume a = 0. Let 

N := \{w £U\< w,g{w) >= 0}|, N, := \{w S Ui \< w,gi{w) >= 0}| 

for i = 1,2. One can check that 

Unigx) = 2g-"A^ - g", Uk{giXi) = 2q-^Ni - (?^ ui{g2X2) = 2g-'A^2 - 

To relate N to A''! and A''2, write w = U1 + U2 ioi w and Ui £ Ui. Then 
gi{ui) G Ui and so 

< w,g{w) >=< U1+U2, gi{ui)+g2{u2) >=< ui,gi{ui) > + < 1^2,52(^^2) > • 

It follows that < w,g{w) >= if and only if 

< -0,1,51(^1) > = < U2,g2{u2) >= or < ui,gi{ui) >=< ^2,92(^^2) >= 1- 

Hence N = N1N2 + {q^^ - iVi)(g^' - N2), and so 

Unigx) = 2q-^{NiN2 + {q^''-Ni){q^'-N2))-q^ 
= i2q->'Ni-q''){2q-'N2-q'), 

as stated. □ 

A well-known consequence of orthogonality relations (see e.g. Lemma 5.5 
of |25j ) implies that, for any g S and x (z D, 

(4) oJnigx) = ^ a{x)-Da{g), 

ae Irr(D) 

where 

Da{g) = T^\J2 (^{x)^n{gx). 

We will use the decomposition (jj]) and Lemma 12.11 to prove the following 
branching rule for the virtual character A„ := 7r+ — vr" = — p^, see ([T]). 

Lemma 2.2. Let Sp2k{q) x Sp2i{q) be a standard subgroup of Sp2n{q) ■ Then 
K{g) = Afc(5i) • Xi{g2) for any 5 = 51 ® 52 G Sp2k{q) x Sp2i{q). 
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Proof. We will use the notation introduced before Lemma [2. II Applying Q 
to the dual pairs Si x D and 5*2 x D, we can also write 

^kigixi) = ^ a{xi) ■ Ea{gi), 1(92x2) = ^ a(x2) • -^0(52), 

ae Irr(D) aS lrr{D) 

where Ea, resp. Fa, plays the role of Da for ^i, resp. for 5*2, and g = gi ®g2- 
By Lemma l2.lt we now have 

^n{gx) = UkigiXi) ■ Ui{g2X2) = ^ I3{xi)-i{x2) ■ (^l ) -^7 (^2 ) • 

/3,7e Irr{D) 

It follows that 

F)a[g) = X] oi{x)l3{xi)-i{x2)Ei3{gi)F^{g2) 

= E (m ^"^^^"^^^^"^0 ^^^^'^^'^^^'^ " 5^[/37,a]i?;3(5i)i^7(52), 

where [•, ■] is the usual scalar product on the space of class functions on D. 
We will apply this identity to the cases where a G {ui, 1/2}- In these cases, a 
is linear; furthermore, any j3 € Irr(L') is real. Hence [/37, a] 7^ if and only 
if /3 = 07, which means that /? = 7 if a = i>'2 = Id- If a = 1^1, the unique 
non-principal linear irreducible character of D, then 07 equals 7, resp. 1^2, 
or ui, if 7 = /Xj, resp. 7 = i^'i, or 7 = V2- We have therefore shown that 

(9-2)/2 

{Du^)\s^>cS2 = Fu^ (g) + ®F^^+ Ef,^ ® F^^, 

('?-2)/2 

(^,.2)|5ix52 = E^^ ® F^, + (g) + E Ff,^. 

i=l 

On the other hand, by ([3]) we have D,^^ = + I5 and Djyj = + I5; 
in particular, A,i = Di,^ — D^,^, and similarly = £"1^2 — Ej^^ and = 
Fi,^ — Fu^ . Hence the statement follows. □ 

2.3. Homogeneous unipotent elements. In this subsection we consider 
unipotent elements of 5 = Sp2n{Q) which are homogeneous, i.e. its Jordan 
canonical form on V = F^*^ contains only Jordan blocks of the same size. 
Recall that we fix an 5- invariant nondegenerate symplectic form (•, •) on 
V. Let Ja denote the a x a Jordan block with eigenvalue 1. We say that 
g & S is decomposable, if V can be written as an orthogonal sum of nonzero 
^'-invariant subspaces, and indecomposable otherwise. 

Lemma 2.3. Assume that the Jordan canonical form of g ^ Sp2n{Q) on 
V = F^" is kJa = Ja ® ■ ■ ■ © «/a with 2n = ka and a > 2. If a = 2, assume 
in addition that g is indecomposable. Then one of the following holds. 
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(i) n >2, all the g-invariant quadratic forms on V which are polarized to 
(•, •) have the same type e = ±, and \n{g) = ^q'^ ■ Moreover, if a = 2 then 
k = 2, and e = +. 

(ii) n = k = 1, a = 2, \n{g) = 0. 

Proof. 1) Consider a basis (ei, e^, /i, ...,/„,..., /ii, ... , ha), in which 
g is represented by the matrix kJa- Let Q be the set of all ^(-invariant 
quadratic forms on V which are polarized to (•,•). Then Q ^ % and in fact 
\Q\ = '''nig) = as mentioned above. By fll]) Lemma 6.10], if Q G Q then 

Q(ei) = (ei,ei+i), Q{fi) = . . . ,Q{hi) = 

for 1 < i < a — 1. Thus Q is completely determined by the A;-tuple 



2) Suppose that a > 3 and some Q & Q has type +. Then we can find a 
symplectic basis {ui, . . . , Un, vi, . . . , Vn) of V such that Q{ui) = Q{vi) = 0. 
Since a > 3, by [411 Lemma 6.10] the subspace W := {ei, fi, . . . ,hi)^^ is 
totally singular with respect to any Q' S Q, in particular with respect to Q; 
moreover, 



sion a as of W. Hence by Witt's Theorem, W = (p{U) and W-^ = ip{U-^) for 
some if € S which preserves Q. But contains the n-dimensional totally 
Q-singular subspace M := {ui,U2, ■ ■ ■ ,Un)¥q- It follows that contains 
the n-dimensional totally Q-singular subspace ip{M). Now consider any 
Q' G Q. As mentioned in 1), Q' and Q coincide on W^. Hence v?(M) is also 
totally singular with respect to Q' and so Q' is of type +. 

We have shown that all Q € Q have the same type e = it. Recall that 
Xn{g) is the difference between the number of Q G Q of type + and the 
number of Q € Q of type — . It follows that A„ {g) = eq^ . 

3) Next we consider the case a = 2 and k > 2. If (61,62) 7^ 0, then 
E := (61,62)1^ is (7- invariant and non-degenerate and so V = E (B E^, 
contradicting the assumption that g is indecomposable. Thus (61,62) = 
(/i)/2) = ... = {hi,h2) = 0. As mentioned in 2), 61 is orthogonal to all 
the vectors ei,...,hi. Since (■,•) is non-degenerate, we may assume that 
(ei, /2) = & 7^ 0. Then again by HH Lemma 6.10], (62, /i) = b. One can now 
check that F := (ei, 62, /i, /2)f5 is 5-invariant and non-degenerate. By the 
assumption that g is indecomposable, we must have k = 2. Furthermore, 
E is totally singular with respect to any Q (z Q. Now we can finish the 
argument as in 2). 

Finally, assume a = 2 and k = 1. Then pl^ = and is just the 
Steinberg character (of degree g) of 5 ~ SL2{q), whence Xn{g) = 0. □ 

Of course if a = 1 in Lemma 12.31 then Xnid) = q^^"^- For a general unipo- 
tent element u € 5", it is well known (see e.g. |41|, Cor. 6.12]) that V can 
be written as an orthogonal sum of (possibly zero) n-invariant subspaces 



iQ{ea) 



...,Q(/ia))GF^. 




8 



JASON FULMAN, JAN SAXL, AND PHAM HUU TIEP 



V = (BiZi^i such that ah Jordan blocks of are of size i. Hence, combin- 
ing Lemmas 12.21 and 12.31 we can compute A„(u) for any unipotent element 
u G 5. To evaluate A„ = Ind^^^^"^^^^^^(A„) at u we however need more in- 
formation about unipotent classes in S with a given Jordan canonical form. 
This will be done in the next subsection, which also is of independent inter- 
est. 



2.4. A parametrization of unipotent classes in finite symplectic and 
orthogonal groups in characteristic 2. The conjugacy classes of finite 
classical groups are described in [44]. A new, better, treatment of this topic, 
particularly in bad characteristics, has recently been given in [26]. We will 
use the latter results to give a parametrization of unipotent classes in finite 
symplectic and orthogonal groups in characteristic 2 which works well for 
our purposes and which also has independent interest. 

Let 2|g as above and let g £ S = Sp2n{Q) be any unipotent element. It 
is shown in [26] that the natural S'-module V = F^" can be written as an 
orthogonal sum 

r 

(5) = J2 w{m^r e J2 ^(2%)'^' 

i j=l 

of fl'-invariant non-degenerate subspaces of two types: V{m) with even m, on 
which g has the Jordan form Jm, and W{m), on which g is indecomposable 
and has the Jordan form 2Jm', moreover, 

(6) mi < m2 < ms < . . . , ki < k2 < < ■ ■ ■ , Oj > 0, 2 > 6^ > 1. 

Given such a decomposition ([5]) subject to Q (called a canonical decompo- 
sition in [26]), let / be the set of indices i such that mj is odd and larger 
than 1 and there does not exist j such that 2kj = m-j it 1, and let s := \I\. 
Next, let t be the number of indices j such that A;j+i — kj > 2. We also fix 
S G {0, 1} with 6 = 1 precisely when r > and ki > 1. We can view S as the 
fixed point subgroup for a Frobenius endomorphism F on Q = Sp2n{^q)- 
According to [261 Theorem 5.1], g^ Ci S splits into 2''"'"*"'"'' S'-classes. Fur- 
thermore, Cs{g) is a (not necessarily split) extension of a 2-group D by R, 
where \D\ = qdimRuiCgig)) 

(7) n Sp2aM]x( n /2a.(g)J XC*+^ 
\i : mi even / \i : mi odd / 

Here, C2 denotes a cyclic group of order 2, l2ai (q) = Sp2ai {q) if either nii = 1 
or there exists j such that 2k j = rui ± 1, and ha^ig) = Og'^. (g) for some 
ej = ± otherwise; in particular, s is the number of O-factors in the above 
factorization. We will see that these are related to the type of ^(-invariant 
quadratic forms discussed in Lemma [2131 1) . 
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If r > 0, partition K := {fci, A;2, . . . , A;^} into a disjoint union Ks U Ks+i U 
. . . U Kt+s of t + 1 "intervals" of consecutive integers, such that 

max{/c I k G Ki} < min{/ | / € i^i+i} — 2; 

this is possible by the definition of the parameter t. Now, if > 1 is odd 
and rui = 2k j it 1 = 2kj' ± 1 for distinct j and j', then \kj — kj'\ = 1 and so 
kj and kj' must belong to the same interval K^- In this situation, we will 
say that rrii is linked to K^- Next, for 5 < u < t + 5, let 

\kj£Ku / \'>ni>l, odd, linked to Kn J 

Also, if / = {ii, . . . then set := W{miJ"-^^ for 1 < v < s. Finally, 
let 

mi = l or TTLi even 

Thus we obtain the decomposition 

(8) = Wo © © ... TVs © © Vi+s © ... © Vt+s- 

Theorem 2.4. Consider the decomposition ^ for any unipotent element 
g £ S = Sp2n{q). Let Q = Sp2n^q)- Then n S splits into 2^+*+*^ 
S-classes. Each such class is uniquely determined by the sequence e = 
(«!, Os, /?!,... , fit+s), where ai, (Sj = ±, and every g-invariant quadratic 
form polarized to (•, .) on Wi with i > 1, respectively on Vj with j > 1, is 
of type Ui, respectively (3j. Furthermore, if the S -class of g is determined by 
e, then in the factorization ^ for R the factor l2a.. (q) equals 02^. (q) for 
i = iy £ I , and Sp2ai (<?) otherwise. 

Proof. 1) First we observe that the invariant s is well-defined for g. Indeed, 
by Lemma 12.31 if [/ is a (^-invariant non-degenerate subspace of V of type 
W{m)"' or y(m)'' with m > 3, then all (^-invariant quadratic forms polarized 
to (., •) on U have the same type. This applies in particular to any Wi with 
i > 1 and any Vj with j > 1, whence the observation follows. It is also clear 
that £ is the same for all x £ g^ . 

2) Next we aim to show that if two elements g,h £ g^ Ci S have the same 
invariant e, then they are conjugate in S. Applying [26^ Lemma 4.2] and 
conjugating h by an element in S, we may assume that g and h have the 
same canonical decomposition ([5]) and the subsequent decomposition ([8]). 

First we look at the case where the decomposition ([8]) reduces to V = Wq 
or F = Vb © ^o; in particular, s = t = 6 = 0. In this case, g^ nS constitutes 
a single 5-class by [26, Theorem 5.1 (ii)], whence g and h are ^-conjugate. 

Next we look at the case where the decomposition ([8|) reduces to V = Vu. 
In this case, = 1, s = i = 0, and c/^ n 5" 7^ by [261 Theorem 5.1 (i)]; 
furthermore, g^ H S splits into two 5-classes by [Ml Theorem 5.1 (ii)]. By 
[26i Theorem 5.1 (i)], for each e = =b we can pick £ g^ nS such that some, 
hence all by Lemma 12.31 u^-invariant quadratic forms polarized to (.,•) on 
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V are of type e. Also by Lemma 12.31 we have An{u^) = eq^ for some integer 
k which depends only on . It follows that n+ and U- are not S'-conjugate, 
whence H S = (u^)^ U Now, denoting /3i = /3, we see by Lemma 

12.31 that An{g) = A„(/i) = and so g and h cannot be S-conjugate to 
Thus both g and h are 5-conjugate to u^. The same argument also 
applies to the case where the decomposition ([5|) reduces to V = W^. 

We have therefore shown that all the pairs of elements {g\u:h\ij) are 
conjugate in Sp(U), where U = Wq (or Wq © Vq if (5 = 0), Wi with i > 0, 
or Vj with j > 0. Since V is the orthogonal sum of those subspaces U, we 
conclude that g and h are conjugate in Sp{V) = S. 

3) Consequently, each g^ is uniquely determined by the sequence e. It 
remains to determine the factors l2ai{q) of type factorization 
([7|) for R. As noted in the proof of |26^ Theorem 5.1], each of the summands 
in the canonical decomposition ([5|) can be written over F2 and so the Frobe- 
nius endomorphism F stabilizes each of the factors Sp2ai (<?) > l2ai (q) , and C2 
which appear in Cg{g) / Ru{Cg{u)) and in R. So without loss of generality we 
may assume that the decomposition ([8]) reduces to V = W^; in particular, 
s = (a^,) and diml/ = 2aj^. We fix a g-invariant quadratic form polarized 
to (•, •) on V of type Oy. Direct computation using relations (3.7.3) - (3.7.5) 
of [S] shows that the 2'-parts of \Csp(v){g)\ and \Co(v){9)\ are both equal 
to (9)12'- On the other hand, we know that hai^iq) = ©20^ il) 

so the 2'-part of \Csp(v){9)\ is 102^. (9)12'- It follows that = and 
ha,, {q) = 0^1^ (q), as stated. □ 



Define Ti = 0{V (8)f^ ¥g) (notice that H is disconnected) and a Frobenius 
endomorphism F on T-L such that Ti^ = H := 02n('?) e = =b. For any 
unipotent element g we again consider the canonical decomposition ([5]). 
Let / be the set of indices i such that m-j is odd and there does not exist 
j such that 2kj = mj it 1, and let s := \I\. Next, let t be the number of 
indices j such that fcj+i — kj > 2. We also fix (5 G {0, 1} with 6 = 1 precisely 
when r > 0. If r > 0, partition K := {ki, k2, ■ ■ ■ , kr} into a disjoint union 
Ki U K2 U . . . U Kf^s oi t + S intervals of consecutive integers, such that 



maxj/c I k € Ki} < min{/ | / € i^i+i} — 2. 



As in the symplectic case, if nii is odd and = 2kj it 1 = 2kj' it 1 for 
distinct j and j' , then \kj — kj'\ = 1 and so kj and kj' must belong to the 
same interval K^. In this situation, we will again say that nii is linked to 
Ku. Let Wo = '^2\mi W{mi)"-^ and / = {ii, . . . ,is}- Next, we define 



Vu 



E 



odd, linked to Ku 
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if r > and I < u < t + 6, and Wy := Wimi^)"-^" for 1 < v < s. Thus we 
obtain the decomposition 

(9) v\{g) = Wo © 1^1 © • ■ ■ e e Vi e ^2 e . . . e Vt+s- 

We say that g is exceptional if = Yli W{mi)"'^ with all mj even. Now 
we exhibit the following analogue of Theorem 12.41 for orthogonal groups. 

Theorem 2.5. Consider the decomposition ^ for any unipotent element 
gen = 02n(Fg). Let H := O'^^iq) and K := for some e = ±. 

(i) Then r\ H ^ % unless H = 0^((7) and g is exceptional, in which 
case 5^ n = 0. 

(ii) Assume g'^ CiH j^^D. Then g'^ D H splits into 2'*+*+'^"^ H-classes, if 
g is not exceptional, and constitutes a single H -class, if g is exceptional. 

(a) Each such H-class constitutes a single K-class, except when g is 
exceptional, in which case it splits into two K-classes. 

(b) Each such H-class is uniquely determined by the sequence e = 
(ai, . . . , Os, /3i, . . . , l^t+s), where ai, /3j = ±, and every g-invariant quadratic 
form polarized to (•, •) on Wi with i>l, respectively on Vj with j > 1, is of 
type ai, respectively j3j, and 

s t+5 

(10) n"i-n/5i=e- 

i=i j=i 

(c) // the H-class of g G H is determined by e, then Cnig) is an 
extension of a 2-group of order q'^^'^ ^"('^'h(9)) fjy Ji q^^; fjig factorization 
^ holds for R, the factor l2ai {q) equals O"^^, (q) for i = i^ ^ I, and Sp2a^ (q) 
otherwise. 

Proof, (i) Notice that if G if is exceptional then g K as the quasideter- 
minant (_i)dimKcr(g-i) -g -^^ Hence the statement follows from [ 261 Theorem 
5.1 (i)]. 

(ii) First we consider the case g is exceptional; in particular, s = t = 5 = 0. 
Then Cy^{g) is connected by p6| Theorem 4.20], hence g^ H H constitutes 
a single H-class. The connectedness of C'}i{g) also implies that Cuig) < 
H n 1-1° = K (the latter equality can be seen by using quasi-determinant), 
whence g^ splits into two X-classes. The structure of Cnig) is described in 
[261 Theorem 5.1 (iii)]. 

Prom now on we may assume that g is not exceptional. In particular, 
Cnid) ^ K (see e.g. the proof of [26, Prop. 4.21]), hence g^ constitutes a 
single i^-class. By the same reason, g^ = g'^° . 

Next, by [261 Theorem 5.1 (i)], every (7-invariant quadratic form polarized 
to (•,•) on Wq is of type +. Also, according to Lemma [231 all such forms 
on Wy, respectively on Vu, have the same type a^, respectively as long 
as rui^ > 1, respectively min{A: | k G K^} > 1. Let ai, respectively /3i, 
denote the type of such a form on Wi with = 1, respectively on Wi 
with ki = 1. We claim that in this situation, qi, respectively is also 
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uniquely determined by , and moreover in all cases (llOp holds. Indeed, 
the latter equality follows from the decomposition ([9]) and the fact that the 
type of Wq is +. Assume ki = 1. Notice that in this case m^^ > 1 (as 
otherwise it is linked to Ki 3 ki = 1). Thus all with i > 1 and all Pj 
with j > 2 are uniquely determined by , and so is /3i by virtue of (^TO\i . 
The same argument applies to the case ki > 1 and m^^ = 1. 

Thus we have shown that the invariant e is well defined for g^ . Further- 
more, Theorem 12.41 implies that, given any /3u = i, there is a (/-invariant 
quadratic form polarized to (•,•) on Vu of type /3„. (Indeed, the claim is 
clear if Vu does not involve any summand W{mi) with mj = 1. The state- 
ment also holds in the case Vu involves the summand W{1)^'^: just write 
Vu = Y (B W^(l)^", fix a (/-invariant quadratic form polarized to (•, •) on Y 
say of type 7 and then choose any quadratic form of type 7/?^ on W{1)'^'^, 
on which g acts trivially.) Similarly, given any a^, = ±, there is a (/-invariant 
quadratic form polarized to (•, •) on Wy of type a^,. Thus there are exactly 
2s+t+S-i pQggii^ig values for the sequence s subject to the condition (fTO|) . 
whence the conclusion (b) follows. 

Finally, the arguments given in part 3 of the proof of Theorem 12.41 also 

show that /2a„ (g) = Osa" „ (q)- ° 

2.5. The induced virtual character A„ = Ind^^^"!'^^ {\n) . Denote G = 

GL2niq), S = Sp2n{Q), and G = Sp2n{^q) as usual. For any unipotent 
element g ^ G, if g'-^ (1 S = \-ifLi{gi)^ splits into N S'-classes, then the 
definition of induced characters yields 



(11) A„(5) = |Cg(<7)I 



Clearly, g^ <r\S \^ just the set of all unipotent elements x £ S with the same 
Jordan canonical form as oi g. It follows that g^ H S is the union oi g^ H S 
for all (/-classes g^ with the same Jordan canonical form. 

Consider the canonical decomposition for g^ n S. By Lemmas 12.21 
and 12.31 Xn{g) = if fci = 1. Assume that r > and ki > 1; in particular, 
6 = 1. By Theorem l2.41 g^nS splits into 2*+*+^ S-classes which are uniquely 
determined by the sequence s. Now we use the decomposition ([8]) and 
Lemma [2^2] to compute \n{g)- 



t+i 



^n{g) = A(dimWi)/2(5'|w») ■ ''^(dimV,)/2(5l 
i=Q j=l 



First we look at g\wo- Allowing oi to be zero if necessary, we may assume 
that rrii = 1. As mentioned in the proof of Theorem 12.51 all ^(-invariant 
quadratic forms polarized to (•, •) on Wq are of type +. Applying Lemma 
we see that 

\dunWo)/2{9\Wo)=q"'^'^'^"'^"'- 
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On the other hand, by Lemmas 12.21 and 12.31 we have 

\dimW^)/2{a\w^) = ai,g^"*" 

for 1 < f < s , and 

\ / I \ _ o Efc .gKu *J+Emi>l, odd, linked to "^"-^ 

\dim Vu)/ 2 [9 \Vu )— PuQ ^ 

for 1 < n < i + 1. Thus, there is an exphcit constant C depending only on 
Ci S such that Xn{g) = [s] ■ (p ■, if the conjugacy class is determined 
by e and [e] := n^=i ' X^u=\ Pu- Recall we are assuming that r > and 
ki > 1. Then we can pair up the 2'^+*+-'^ 5'-classes ui g^ {~\ S into 2'^+* pairs, 
each consisting of and determined by and which differ 

only at /?! = ± and have the same Oj with i > and the same (3j with j > 1. 
The above computation shows that \n{h-) = —Xn{h^). On the other hand, 
\Cs{h^)\ = [Cs(/i_)| by Theorem 12.41 Hence the contributions of the pair 
(h^)^ and (h-)^ to A„((/) in (llip cancel out each other, and so the total 
contribution of 5^ n S" in pT]) is 0. 

We have shown that the only nonzero contributions in (jlip can only come 
from the classes in g^ n S with r = t = 5 = 0. In particular, A„(g) = 
if the multiplicity Cj of some Jordan block Jj in the Jordan canonical form 
YliZi ^iJi of 9 is odd. Thus we may now assume that Cj is even for all i, and 
the decompositions jS]) and ([8]) of g reduce to 

i 

(so Oj = Crrii ) • We will assume that the 5-class of G 5 is determined by 
£ = (ai, . . . ,as). The above computation then shows that 

Xn{ge) = [e]-q''/^+^'>^'' 
with [e] = n^=i '^i' ^-nd, according to Theorem 12. 4^ 

s 

\Csige)\ = q"" ■ n 

mi = l or 2\mi v=l 

where / = {ii, . . . ,is} is the set of indices i such that rrij > 1 is odd, as 
before. 

Observe that 

^^J0^\ = \Sp2a{q)y 



Hence, the 2^ contributions of all ge in (llip sum up to 



nmi = l or 2\mi 

\CG[g)\ ■ q^^+^i>i'''+^i oddCi/2 
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where we use the convention that 15*^0(9)1 = 1- By [44J, 

Z) = dimi?,(Cg(5)) = ^iciC, + ^(i-l)c2/2 + J^q/2+ ^ q. 

i<j i 2\i i>l odd 

Putting everything together, we obtain 

Theorem 2.6. Let g G Sp2n{(l) be a unipotent element with Jordan canon- 
ical form Yl'iZi ^iJi- Then 

if all Ci are even, and A„,((jr) = otherwise. □ 

Noting from Theorem 12.61 that An{g) > 0, the following corollary is im- 
mediate. 

Corollary 2.7. A random unipotent element of Sp2n{Q) with given Jordan 
canonical form fixes a positive type quadratic form with probability at least 
as large as that of fixing a negative type quadratic form. 

2.6. Main result. To state the main result of this section requires notation 
about partitions, much of it standard [31] . Let A be a partition of some 
nonnegative integer |A| into parts Ai > A2 > • • • • The symbol mj(A) will 
denote the number of parts of A of size i, and A' is the partition dual to A 
in the sense that A^ = mi{\) + mi+i(A) + ■ ■ ■ . Let n(A) = (2*)- Let l{\) 
denote the number of parts of A and o(A) the number of odd parts of A. 

It is often helpful to view partitions diagrammatically. The diagram asso- 
ciated to A is the set of ordered pairs (i, j) of integers such that 1 < j < Aj. 
We use the convention that the row index i increases as one goes downward 
and the column index j increases as one goes across. So the diagram of the 
partition (5, 4, 4, 1) is 

□ □ □ □ □ 

□ □ □ □ 

□ □ □ □ 
□ 

and one has that n(A) = 15, 1{X) = 4, and o(A) = 2. 

Theorem 2.8. Letp^(X) denote the proportion of elements ofO^^{q) which 
are unipotent and have GL2n{Q) rational canonical form of type A. 

(1) p'^{X) +p~{\) is equal to unless |A| = 2n and all odd parts of X 
have even multiplicity. If |A| = 2n and all odd parts of X have even 
multiplicity, then 

p+{X)+p-{X) 

qlW 

^„(A) + H + iim j-j^^^ _ i/^2)(i _ 1/^4) . . . (1 _ l/g2Lm,(A)/2j) ■ 
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(2) p^{X) — p^{\) is equal to unless |Aj = 2n and all parts of X have 
even multiplicity. If \X\ = 2n and all parts of A have even multiplic- 
ity, then 



p+(A)-p-(A) 



1 



Proof. Let g he a unipotent element of GL2n{q) of type A, and let d{g) be 
the dimension of the kernel of g — 1. From the above discussion and denoting 
the principal character by [1], it follows that 



l + pi{g) + pl{g) + l + 2 



■(g-2)/2 



1 



+ 1 + 2 



(9-2)/2 

1=1 

« +l + (g-2)^^ 



(5) 
1 



(5) 



1 



1 



The first equality used formula ([T]) in Subsection 12.11 the second equality 
used the fact that [1] + pli + Pn is the permutation character of Sp2n{Q) on 
lines, and the third equality used formula ([2]) in Subsection 12. 1[ 

Let C denote the GL2n{q) class of g and let Di denote the Sp2n{<l) con- 
jugacy classes into which C fl Sp2n{Q) splits. Using the fact that q"^^'^ is 
constant on conjugacy classes of GL2niq), it follows by the general formula 
for induced characters (page 34 of [17]) that 



Ind' 



GL2„{q) 
Sp2n{q) 



A9)\r , „^i \C n Sp2n{q)\ 



where CQi^^(^q){g) denotes the centralizer of g in GL2n{q)- A formula for 
^^\Sp2'^{q)\^ ™ even characteristic appears in Theorem 5.2 of [12]; using this 
and transitivity of induction, one concludes that 



K?(;f[i](,)+ind-™^ 



^GL2n{q) \ 



Ind 



GL2n(g) 

Sp2n{q) 



(9) 



A9) 



\CGL2n{q) (5)1 



\CnSp2niq)\ 

\Sp2n{q)\ 



\G, 



GL2niq) 



i9)\-q 



qn{\)+n+o{\)/2 Yl.(l - l/g2)(l _ 1/^4) . . . (1 _ l/g2Lmi(A)/2j ) " 
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Again using the general formula for induced characters, one has that 
p+{\)+p-{X) = \ [lnd^^-(;^)[l](9) +Ind^^7^'')[l](5)' 

and part 1 follows. 

By the general formula for induced characters and Theorem 12 .6^ one con- 
cludes that 



p+{X)-p-{X) 

1 

|CGL2n(g)(f)l 
An(g) 

|CGL2n(9)(5)l 

q\ Ei>i m»W-E.i<j jmi(A)mj{A)-i J]^(i-l)mi{A)2 
Hi \SPm^{X){q)\ 



E,im,(A)2+E,<,im.(A)m,{A) - l/g2)(l _ 1/^4) . . . (i _ l/gm,(A)) ' 

Since A^- = mj{X) + mj+i(A) + • • • , one checks that 

which completes the proof. □ 

Remark: Comparing the expression in part 2 with the formula for central- 
izer sizes in GL^iq'^) (page 181 of [3lj), one concludes that when all mi{X) 
are even, p'^{X) — p~{X) is equal to the proportion of elements in GLn{q^) 
which are unipotent and have part i occur with multiplicity mj(A)/2. 

3. Orthogonal groups in odd dimensions 

Let g be a power of 2 as above. It is well known that 02n+i{q) — Sp2niq), 
and this isomorphism can be realized as follows. Let U = F^""*"^ be endowed 
with a non-degenerate quadratic form Q. Since dimC/ is odd, the associated 
symplectic form (•, ■) has a 1-dimensional radical J = {v)f^, with Q{v) ^ 
and g{v) = v for all g £ 0{Q). Then 0{Q) preserves the non-degenerate 
symplectic form on W := U/J = F^" induced by (•,•), and this action 
induces the isomorphism 02n+iiq) = 0{Q) ~ Sp{W) = Sp2n{q)- Even 
though the 0((5)-module U is indecomposable, we will show that it is easy 
to relate the Jordan canonical form of any element g € 0{Q) in GL(U) and 
GL{W). Let Jk{oi) denote the k x k Jordan block with eigenvalue a G F^. 

Lemma 3.1. Keep the above notation and let g G 0{Q). Then the Jordan 
canonical form for g in GL{U ® Fg) is just the direct sum of the Jordan 
canonical form for g in GL{W ® Fg) and the Jordan block Ji(l). 
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Proof. To simplify the notation, we will extend the scalars to Fg and de- 
note the corresponding spaces also by U, J, and W. Let „ (a), 
respectively Yli a^ii'^)'^ii'^)^ Jordan canonical form for g in GL{U), 

respectively in GL(W). We need to show that ai{a) — bi{a) equals 1 if 
(i, a) = (1, 1) and otherwise. For any j > and a G Fg, let 

Uj{a) = {x eU \{g-a - luYix) = 0} 

and similarly for Wj{a)] also set UQ{a) = and Wo(a) = 0. Then it is easy 
to check for j > 1 that dimUj{a) = ^jmin{z,j} • ai{a). It follows that 

dimUj^i{a) /Uj{a) = I]j>j+i ai(a), and so 

aj{a) = — (dim [/j+i(a)) + 2(dim [/j(a)) — (dim 
and similarly 

bj{a) = -(dimWj+i(a)) + 2(dimW"j(a)) - (dim VF,_i(a)). 

Since g acts trivially on J, it is straightforward to check that dimUj{a) = 
dimWj(Q;) for a ^ 1, whence aj{a) = bj{a) for any such a. Let j > 1 and 
ti + J G Wj{l). Denoting w := {g — iy~^{u), we have w + J & W^i(l), i-e. 
g{w) = w+av for some a G ¥q. But then Q{w) = Q{w+av) = Q{w)+a?'Q{v) 
(since {v, U) = 0), and so a = as Q{v) ^ 0. Thus {g—iy{u) = {g—l)w = 0, 
i.e. u € Uj{l). We conclude that Wj{l) = Uj{l)/J, and so dimC/j(l) = 
l + dimWj{l) for j > 1. Recall that Uo{l) = Wo{l) = 0. Hence ai(l) -6^(1) 
equals 1 if i = 1 and otherwise. □ 

Cycle indices for even characteristic symplectic groups were derived in 
[12], and Lemma [3.11 reduces the cycle index of 0^(2n + l,g) to that of 
Sp{2n,q). Thus we can focus attention on 0^{2n,q), which we do in the 
next section. 



4. Cycle index 

Recall that we are interested in the GL2n{(l) rational canonical form of 
random elements of 0^^{q). The rational canonical forms of GL2n{Q) are 
parameterized by associating a partition to each monic, non-constant 
irreducible polynomial (j) over the finite field Fg, such that 

(1) |A.| =0 

(2) E<^ |A</,| • deg{ct>) = 2n. 

Here deg(0) denotes the degree of (p, and |A(^| is the size of A^. For elements 
in 02n('?)' follows from Wall [H] that there are additional restrictions: 

(1) A^ = A,^., where ^(z) = (/>(0)-iz-(/)(z-i). 

(2) The odd parts of A^_i occur with even multiplicity. 

For the remainder of this section, we use the notation: 
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We remind the reader that \GLn{q)\ = (1 — l/q) • • • (1 — l/g") and that 
the size of Un{q) is (— 1)"|GL„(— g)|. For (j) ^ z — 1, we define B{(f),\^) as 

gdeg(</>)[E/i<»'i"ih{^0)»"»(^0)+i Ei(«-l)»"i(->*<^.)^] A(^, i). 

i 

Next we give an expHcit formula for the cycle index of the orthogonal 
groups in even characteristic. We let x^^a be variables, and [yj denote the 
largest integer not exceeding y. 

Theorem 4.1. The following statements hold. 
(1) 

^ + |n+ (aW ^ n^<A.A^{9) + 1^ (a\\ ^ n^<^.A0(9) 



\ i odd^m^ even / 



n E^^i^ n 



(2) 

( lAI \ 

\ aZZ (A) euen / 



0#Z-1 07^0* 

Proof. Consider the first part. The coefficient of n^" x^^x^ on the left- 
hand side is the sum of the proportions of elements in 0^(g) with rational 
canonical form data {A,^} in GL2n{q)- By Theorem 3.7.4 of [H] and part 
1 of Theorem 12.81 this is equal to the coefficient of n^" X(f>,\^ on the 
right-hand side, yielding the first assertion. The second assertion is proved 
similarly, using part 2 of Theorem 12.81 □ 

Remark: Q^^{q) is defined as the index 2 subgroup of 0^^{q) with the 
property that l{Xz-i{g)) is even. Thus our techniques can be easily modified 
to study these groups as well. Namely in the left-hand side of Theorem 
14.11 one replaces the sum over g G 0^^{g) by the sum over g € ^fnil) 
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(but leaving the unchanged), and in the right hand terms adds the 

additional restriction that the number of parts of A^-i is even. 

5. EnUMERATIVE APPLICATIONS 

In this section we present a small sample of enumerative applications of 
the cycle indices from Section HI 

5.1. Example 1: Enumeration of elements by dimension of fixed 
space. Let pf^i^) denote the probability that an element of 0^((7) has a 
fixed space of dimension k. These probabilities were computed in a long 
paper of Rudvalis and Shinoda [36] using Moebius inversion. Theorem 15.11 
shows how to compute these probabilities using cycle indices. 

Theorem 5.1. /|36J ) The following statements hold. 
(1) 

±(2k) = V 

^2"^ ' 2\GLk{q^)\ ^ qm-l)j^q2j _ i) . . . (^4 _ i)(g2 _ i) 

1 (-1)"-^ 

^2 g2fc(n-fc)|(^^^(g2)|(^2(n-fc) _ 1) . . . (^4 _ l)(g2 _ l) " 
(2) pfnC^k+l) = 2g^\GLk(q2)l Ej=0 g,^+2(fc+lb(i„i/^^2)(l_i/g4)...(i__i/q2,)- 



Proof. By part 1 of Theorem 14. 11 p^„(2/c) +p2n(2A:) is the coefficient of 



u 



2n 



m 



i odd^rriA even 



fw , lAl , o(A) _ oi I 

gn(A)+U + 4i j-j^^^ _ ^^^2)(l _ 1/^4) ...(!_ l/g2L^J; 



/ JA|.degW \ / ^2|A|.dcgW \ 

g2fc=(l - n2/g)(l - l/g2) ... (1 - u2/^2fe-l)(i _ i/g2fe) 

/ ^|A|-degW \ / ^2|A|.dcg(0) \ 

g2fc'(l - n2/g)(l - l/g2) ... (1 - u^/q^k-l^{l - l/g2fc) 

<i>=<t>* i>l {<t>.<t>*) i>l 

05^z-l <t>it<t>* 

The first equality used Theorem 3 of [llj, together with the fact from [12] 
that the A^-i part of an element of Sp2n{Q) has the same behavior in odd and 
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even characteristic. The second equahty used an identity from Using 
Lemma 1.3.17 (parts a and d) of [16j . this becomes 

a>i(i-nVg2^-^r 



1-^2 
li>fc+l( 



(l-n2)|GL,(<?2)| 
It now follows from an identity of Euler (PP, p. 19) that 



(9= - 1) 



In 

u m 



Part 2 of Theorem 14.11 gives that ^^^(2/;;) — P2n{2k) is the coefficient of 

aii TTij (A) even 

Here the term ni>i(-'- comes from the polynomials other than z — 1 

by an argument similar to that in the previous paragraph. By the remark 
after Theorem 12.81 and Theorem 5 of [lOj, this is the coefficient of u" in 



\GLk{q^)\\{'l^^{l-u/q'^) \GLk{q 



^)l 

i>k+l 



n (1 - n/q'n 



It now follows from an identity of Eulcr ([Ij, p. 19) that 
(13) 

+ - (— l)""'^ 

Combining equations (jl2p and (jl3p proves part 1 of the theorem. 

For part 2 of the theorem, arguing as in part 1 of the theorem gives that 
p^„(2A; + 1) + P2n.(2^ + 1) is the coefficient of u^'" in 

n^^+2 

g2fc2+fc(i _ u2/g)(l - l/g2) . . . (1 _ l/g2fc)(l _ ^2/^2^+1) 

n,>i(l-n2/g2-i) 



1-^2 



U^>k+li^-^VQ''^') 



q2k^+k^l _ l/g2)(l _ 1/^4) . . . (1 _ l/g2fc) 1 _ u2 
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Again using Euler's identity, this is equal to 

1 "y^^ {-ly 
q''\GLk{q^)\ j^^ gj-2+2(fc+l),(i _ i/g2)(i _ 1/^4) . . . (1 _ 

Part 2 of Theorem O imphes that p^„(2A; + 1) - P2n(2^ + 1) = (if all 
parts of A2-1 occur with even multiplicity, the total number of parts can't 
be odd), and the result follows. □ 

Since r2^(2n, q) is the index 2 subgroup of 0^(2n, q) consisting of elements 
with an even dimensional fixed space, the following corollary of Theorem 15. II 
is immediate. 

Corollary 5.2. Let qf^ik) be the probability that an element of ^l^{2n,q) 
has a k- dimensional fixed space. Then qf„{2k + 1) = and 

,±(2k) = V tH 

^^"^ ' A.g(2fc-l),(g2,_l)...(^4_l)(^2_l) 

^ ■j^'jU—k 

^ q2k{n-k)\QL^^q2^\(^q2(n-k) _ 1) . . . (^4 _ l)(^2 _ J) " 

5.2. Example 2: Enumeration of unipotent elements by dimension 
of fixed space. The paper [14J used generating functions to enumerate 
unipotent elements in orthogonal groups of even characteristic, showing that 
the number of unipotent elements of Of^{q) is gi2"^-2n+i _|_ i zp -L^ ^ 

this example, we give a more refined count. Similar results for the finite 
general linear and unitary groups appear in [27j, |lUj . 

Theorem 5.3. (1) The proportion of elements of0^j^ {q) which are unipo- 
tent and have a fixed space of dimension 2k is 

(l-l/g2'=)(l-l/g2(fc+l))...(l-l/g2(n-l)) n 1 

g"-2'=|GLfc(g2)|(l - l/q^){l - . . . (1 _ l/g2(n-fc)) [2^2^ 

(2) The proportion of elements of 0^^{q) which are unipotent and have 
a fixed space of dimension 2k + 1 is 

1 (1 - - • • • (1 - 

2-(7«-l|GLfc(g2)| (l-l/g2)(l_l/g4)...(l_l/g2(n-fc-l)) • 

Proof. Let uf^{2k,q) denote the proportion of elements of O^(^) which are 
unipotent and have a fixed space of dimension 2k. For part 1 of the theorem, 
arguing as in the proof of Theorem l5.1l (and noting that all partitions coming 
from polynomials other than z — 1 are empty) gives that n^(2A;) + U2„(2fc) 
is the coefficient of u^" in 

y^2kqk 

g2fc2(l - u2/g)(l - l/g2) . . . (1 _ -u2/g2fe-l)(l _ l/g2fc) • 
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This is equal to \Q^^(^qi-^\ multiplied by the coefficient of u"-~^ in 

1 

(l-u/q^){l-u/q^)---{l-u/q^^y 
Applying Theorem 349 of [21j, one concludes that 
<(2A:)+tX2„(2/c) 

1 (l-l/^2fc)(;L_i/^2(fc+l))...(;^_l/^2(n-l)) 

By part 2 of Theorem 12.81 and the remark following it, n^„(2/i:) — U2„(2fc) 
is the proportion of elements of GLn{q^) which are unipotent and have a 
fixed space of dimension k. This is known (|27j. |10] ) to be 

1 (1 - - l/g^C^+i)) ... (1 - l/g2{n-i)) 

g2(n-fe)|GLfc(g2)| (l-l/g2)(l_l/g4)...(i_i/g2(n-fe)) ' 

and part 1 of the theorem follows. 

For part 2 of the theorem, arguing as in the proof of part 2 of Theorem 
15.11 (again noting that all partitions coming from polynomials other than 
z — 1 are empty), one obtains that ti^^(2A; + 1) + ti^^(2/i; + 1) is the coefficient 
of v?^ in 

^2fc+2 

q2k^+k^l _ y2/q){l - l/qi) . . . (1 _ l/g2fc)(l _ ^2/^2fc+l)- 
This is equal to gfc|g2fc(g2)| multiplied by the coefficient of u"--^^'^ in 

1 

(1 - u/q){l - u/q^) •••(!- u/q^^+^) ' 
Applying Theorem 349 of [21j, one concludes that 
u+(2/c + l)+^X2„(2A; + l) 

1 (1 - l/g2(fc+l))(l - l/g2(fc+2)) ...(!_ l/g2(n-l)) 

(?"-l|GLfc(g2)| (1 - l/g2)(l _ 1/^4) ...(!_ l/^2(n-fc-l)) • 

By part 2 of Theorem 1 2. 8 ^ ti^„(2A; + 1) = n^^(2A; + 1), and the result follows. 

□ 

Arguing as in the proof of Corollary l5.2t the following result is immediate. 

Corollary 5.4. Let v^^{k,q) denote the proportion of elements of Qf^{q) 
which are unipotent and have a fixed space of dimension k. Then vf^{k, q) = 
if k is odd, and v^^{2k,q) is equal to 

1 (1 - l/g2(fc+l))(l - l/g2(fc+2)) ...(!_ l/g2(n-l)) 

q^-^GLk{q^)\ (1 - l/g2)(l _ l/g4) . . . (i _ i/^2(n-fc-l)) ' 
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5.3. Example 3: Cyclic matrices. A matrix over Fg is called cyclic if 
its characteristic polynomial is equal to its minimal polynomial. Motivated 
by applications to computational group theory [32], the proportion of cyclic 
matrices in 0^^{q) (even characteristic included) has been studied in [33j via 
geometric techniques and in [16] via generating functions. Let us illustrate 
how Theorem 14.11 reproduces the generating functions of jl6) . 

Let CQ(2n, q) denote the proportion of cyclic matrices in the even charac- 
teristic orthogonal groups 0^^{q). Define generating functions 

Co+{u) = 1 + ^Co+(2n,g)M"; Co-(n) = ^Co-(2n,gK. 

n>l n>l 

An element of Of^{q) is cyclic if and only if all the A,^ appearing in its 
rational canonical form have at most 1 part. Thus part 1 of Theorem 14.11 
implies that 

Co+iu) + Co-{u) 

(I, \ -1 — r I 11. 

1 + 



U \ T-r / U' 



n 1 



d>l 



U 



u'^/q<^) 

d \ M*{q;d) 



{q'^ - 1)(1 -ti'^/g'^) 



Here N*{q; d) denotes the number of monic irreducible self-conjugate polyno- 
mials (p of degree d over and M*(q; d) denotes the number of (unordered) 
monic irreducible conjugate pairs {(p,(p*} of degree d over Fg. Part 2 of 
Theorem 14.11 implies that 



X N*{g;2d) 



Co.{u)-Co-{u) = n - (^z^tkTT^ 



d>l 



n 1+ 



{q'^ - 1)(1 - u'^/q'^) 



Similarly, Theorem 14. II reproduces the generating functions of [16] for the 
proportions of separable (square- free characteristic polynomial) and semisim- 
ple (square- free minimal polynomial) matrices in 0^^{q). The proportions 
of regular semisimple elements in 0^^{q) and f^^„((7) were studied by gener- 
ating functions in [15], and Theorem 14.11 captures those results too. 



6. Random partitions 

In this section we use our results about the even characteristic orthogonal 
groups to define and study a probability measure R[u,q) on the set of all 
partitions A of all natural numbers such that all odd parts of A occur with 
even multiplicity. We also study related measures i?? -i ) -^f i ^-rising from 
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the index two simple subgroup n^{2n,q) of 0^{2n,q) and its non-trivial 
coset respectively. 

These random partitions are very natural objects (analogous to those de- 
fined in [To], [TT] for the other classical groups). One reason to be interested 
in these measures is that they can be used to give probabilistic proofs of The- 
orems [5T] and EiS] (arguing along the lines of [HJ). We also mention that 
the corresponding measures for the general linear groups arise in the Cohen- 
Lenstra ^ heuristics for number fields (the thesis [24| discusses this), and 
we have high hopes that the measures R(u,q) '^iH arise in a number-theoretic 
context too. 

Definition 6.1. Fix < n < q^^'^ and q a prime power. The measure R(u,g) 
is defined on the set of all partitions A (the size can vary) such that all odd 
parts occur with even multiplicity, by the formula: 

P n.>i(l-nVg^-^) 
^iu,g)W - 

Theorem 16.21 relates the measure R(u,q) to the asymptotics of finite or- 
thogonal groups. The use of auxiliary randomization (i.e. randomizing the 
variable n) is a mainstay of statistical mechanics known as the grand canon- 
ical ensemble. We say that an infinite collection of random variables is 
independent if any finite subcollection is. 

Theorem 6.2. (1) Fix u with < u < 1. Then choose a random even 
natural number N such that the probability that N = is and 

the probability that N = 2n > 2 is equal to 2u^^ . Choose one 
of 0^{N,q) at random (each with probability 1/2), and let g be a 
random element of the chosen group. Let A(f,{g) be the partition 
corresponding to the polynomial (f) in the rational canonical form of 
g. Then as (j) varies, aside from the fact that = A^* , these random 
variables are independent with probability laws the same as for the 
symplectic groups in Theorem 1 of except for the polynomial 
z — 1 which has the distribution R(u,q) ■ 
(2) Choose one of 0^^{q) at random (each with probability 1/2), and 
let g be a random element of the chosen group. Let A^{g) be the 
partition corresponding to the polynomial (p in the rational canonical 
form of g. Let q be fixed and n ^ oo. Then as (j) varies, aside from 
the fact that A^ = A^* , these random variables are independent with 
probability laws the same as for the symplectic groups in Theorem 
1 of [11] . except for the polynomial z — 1 which has the distribution 

R(l,q)- 

Proof. The method of proof is analogous to that used for the other classical 
groups (see the survey [8]), so we demonstrate the claim for Az-i, as that 
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is the interesting new feature. In part 1 of Theorem 14. H set X(^^a = 1 for 
(/) 7^ z — 1 and x^-i \ = Xz-i \ ■ u''^'. One obtains the equation 



ra>l 



,2n 



U 

\otnm 



9GO+ (g) 



,2n 



n>l 



|02-(g)| 



A.-i(9)| 



E 



\\\ even Q 
odd^mA even 



n E 



u 



|A|-deg(<^) 



^2|A|-dcg{0) 



n E 



ni>i(i-«V9 



2 /„2^--l^ 



E 



\X\ even Q 
i odd^rriA even 



,n(A)+H + £m 



n.(i-i/^^)---(i-i/9'L^j)^ 



The final equahty foUows as in the proof of part 1 of Theorem 15.11 Multi- 
plying both sides by (1 — + u^) implies that 



1 — U sr-^ ^l^i - 

n>l 



2{l -u^)u 



+ u 



2y.2n 



+ E^ 



2\„,2n 



2(1 - u^)u 



2|02"n(9)l 



A.-i(9)| 



n.>i(l-nVg^-^) 

1 + 

■ E 



^/{A)^|A|^^_ 



|A| even 
i odd^raA even 



^„(A)+^ + 2m j-j^^^ _ ^^^2) ...(!_ 1/^2K(A)/2J) 



which proves part 1. 

To prove the second assertion, one uses the fact that if a Taylor series of 
a function /(u^) around converges at n = 1, then the n — )• 00 limit of the 

coefficient of n^" in '^^2(1-^'^" equal to /(I). □ 
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Next, we give a Markov chain method for samphng from the distribu- 
tion R(u,q)- Define two Markov chains Ki,K2 on the natural numbers with 
transition probabihties 



Ki{a,b) = { 



o^-6^+2(a+l)6 

else 



if a — 6 even, b < a 



K2{a,b) = { 



af+b_ 



^(qa-6_l)...(,4_l)(q2_l) 



if a — 6 even, b < a 



if a — 6 odd, b < a 



else 



where P'^^ ^, P'q ^ are defined as follows: 

^0,«(2/c+l) : 



,2k 



g2fc2+fc(i_^2/g)(l_l/^2)...(l 

^2fc+2 


_^2/g2fe-l)(l 




g2fc2+3fc+l(l _^2/g)(l _ l/q2).. 


(l-l/g2fc)(l 


— V? /q^^ 


g2fe2-fc(i_^2/g)(l_l/^2)...(l 

^2fc+l 


_^2/g2fc-l)(l 


- l/g2fe) 


g2fe2+fc(i_^2/g)(l_l/g2)...(l 




2/g2fc+l) 



Theorem 6.3. Lei A'^ he a random natural number which is equal to 2k 
with probability 



u 



2k 



1 + u2 q^k^-k{l _ n2/g)(l - l/g2) ... (1 - n2/g2fc-i)(l _ l/g2fc) 

and equal to 2k + 1 with probability 

n£i(i-^Vg'''') ^^^1^ 

1 + n2 g2fc2+fc(i _ n2/g)(l - l/g2) . . . (1 _ l/g2fc)(l _ v2 / q2k+l) 

Define A2, A3, • • • according to the rules that if X'^ = a, then X'^^i = b with 
probability Ki{a,b) if i is odd and probability K2{a,b) if i is even. Then the 
resulting partition is distributed according to R[u,q) ■ 

Proof. The crucial observation is that R{u,q) can be related to a measure 
Psp,u studied in pT]. Indeed, comparing formulas one sees that 



R{u,q){X) - 



-MX) 



PSp,uW 



for all A. Hence the theorem follows from Theorems 3 and 4 of □ 
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Next, we define and study measures i?^^ and 

Definition 6.4. Fix < u < g^/^ and q a prime power. Tlie measure i?^^ 
is defined on tlie set of all partitions A (tiie size can vary) with an even 
number of parts and such that all odd parts occur with even multiplicity, 
by the formula: 



i>l 



/{A)^|A| 



^n(A)+^ + 2<^ _ l/g2)(l _ 1/^4) . . . (1 _ l/g2Lm,(A)/2j) ■ 

We also define a measure on the set of all partitions A (the size can 

vary) with an odd number of parts and such that all odd parts occur with 
even multiplicity, by the formula: 



i>l 



These measures arise from and its non-trivial coset in the following 
way. We omit the proof, which is almost identical to that of Theorem | 



Theorem 6.5. (1) Fix u with < u < 1. Then choose a random even 
natural number N such that the probability that N = 2n is equal to 
(1 — n^)u^"'. Choose one ofn^{q) at random (each with probability 
1/2), and let g be a random element of the chosen group. Let A^{g) 
be the partition corresponding to the polynomial (j) in the rational 
canonical form of g. Then as (p varies, aside from the fact that 
A(f) = A(f)* , these random variables are independent with probability 
laws the same as for the symplectic groups in Theorem 1 of [llj, 
except for the polynomial z — 1 which has the distribution R'^^ . 

(2) Choose one of r2^(g) at random (each with probability 1/2), and 
let g be a random element of the chosen group. Let A^{g) be the 
partition corresponding to the polynomial (p in the rational canonical 
form of g. Let q be fixed and n ^ oo. Then as (p varies, aside from 
the fact that = A^* , these random variables are independent with 
probability laws the same as for the symplectic groups in Theorem 
1 of [Uj , except for the polynomial z — 1 which has the distribution 

(3) Fix u with < u < 1. Then choose a random even natural number N 
such that the probability that N = 2n >2 is equal to (1 — u'^)u'^^^~^\ 
Choose one of the non-trivial cosets ofQ,^{q) at random (each with 
probability 1/2), and let g be a random element of the chosen coset. 
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Let A^{g) be the partition corresponding to the polynomial (/) in the 
rational canonical form of g. Then as (j) varies, aside from the fact 
that = A^* , these random variables are independent with prob- 
ability laws the same as for the symplectic groups in Theorem 1 of 
[llj . except for the polynomial z — 1 which has the distribution 

(4) Choose one of the non-trivial cosets ofn^^{q) at random (each with 
probability 1/2), and let g be a random element of the chosen coset. 
Let A^{g) be the partition corresponding to the polynomial 4> in the 
rational canonical form of g. Let q be fixed and n ^ oo. Then as 
(j) varies, aside from the fact that = A,^* , these random variables 
are independent with probability laws the same as for the symplectic 
groups in Theorem 1 of . except for the polynomial z — 1 which 
has the distribution . 

Finally, we describe an algorithm for sampling from i?^^ and , 
which is proved along the same lines as Theorem 16.31 

Theorem 6.6. (1) Let be a random even natural number which is 
equal to 2k with probability 



2k \ 



g2fc2-fc(i _ uyq){l - 1/q^) ■■■{!- u7^2fe-l)(i _ 

Define Ag, A3, • • • according to the rules that if \^ = a, then X[j^i = b 
with probability Ki{a,b) if i is odd and probability K2{a,b) if i is 
even. Then the resulting partition is distributed according to R^^ . 
Let A'^ be a random odd natural number which is equal to 2k-\-l with 
probability 



^2k 



_/ g2fc2+fc(l_^2/^)(l_l/g2)...(l_l/^2fc)(l_^2/g: 



2fc+l^ 



Define A2, A3, • • • according to the rules that if \[ = a, then X[j^i = b 
with probability Ki{a,b) if i is odd and probability K2{a,b) if i is 
even. Then the resulting partition is distributed according to R°^ . 
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